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Abstract. We show that two known conditions which arose naturally in com- 
mutator theory and in the theory of internal crossed modules coincide: every 
star-multiplicative graph is multiplicative if and only if every two effective equi- 
valence relations commute as soon as their normalisations do. This answers 
a question asked by George Janelidze. 



Introduction 



The purpose of this work is to prove that for a semi-abehan category, the fol- 
lowing conditions are equivalent: 

(SM) every star-multiplicative graph is an internal groupoid; 
I (SH) two equivalence relations commute if and only if their normalisations com- 

■ mute. 
(~| , The first condition comes from the study of internal crossed modules. In a semi- 

abelian category A, the internal crossed modules introduced by Janelidze |Jan03) 
form a category which is equivalent to the category of internal groupoids in A. To 
define a crossed module of groups, however, less structure is needed: a reflexive 
graph equipped with a star-multiplication already determines a crossed module. 
Nevertheless, there exist examples of semi-abelian categories where this is not true. 
Thus the question arose under which conditions on A the star-multiplicative graphs 
in A are internal groupoids. 
, The second condition was first considered by Bourn and Gran in |BGQ2] . On 

one hand, there is the commutator of internal (effective) equivalence relations which 
, was introduced by Smith .Smi7 6 in the context of Mal'tsev varieties and made cat- 

' egorical by Pedicchio |Ped95| . On the other hand, in the article |Huq68| , Huq 

, introduced a commutator for normal subobjects in a context which is roughly equi- 

valent to that of semi-abelian categories. This definition was further studied by 
several authors, see e.g., |BG02] and |BB04) . Since, in any semi-abelian category, 
there is a bijective correspondence between the normal subobjects of an object and 
^ , the effective equivalence relations on it, it is natural to ask how the two concepts 

' of commutator correspond to each other. The answer is that commuting equival- 

ence relations induce commuting normal subobjects |BG021 Proposition 3.2], but 
in general, the concepts are not equivalent — not even in a variety of fi-groups, as 
the counterexample of digroups shows |BB04] . On the other hand, it was shown 
in [GVdLOS] that an equivalence relation R on an object A commutes with the 
largest equivalence relation V a as soon as the normalisation /c of i? is Huq- central, 
i.e., as soon as k commutes with the normalisation 1a of Va- In fact, a result 
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obtained by Gran says that any two equivalence relations of which the normal- 
isations commute and are jointly strongly epic, commute; see |EVdL10j . Finally, 
in a category which is, for instance, pointed and strongly protomodular, any two 
equivalence relations commute if and only if their normalisations commute |BG02] . 

We shall prove that (SH) and (SM) are equivalent conditions. We do this in two 
steps: in the first section we work towards Theorem 11.61 which essentially states 
that Condition (SH) may be restricted to a special class of effective equivalence 
relations: those pairs of effective equivalence relations which are the kernel pairs 
of the domain and codomain morphisms of a reflexive graph. Under this latter 
condition Mantovani and Metere studied the relation between Peiffer graphs and 
groupoids |MM101 Theorem 6.1]. We follow their intuition in Section [21 where we 
prove that a reflexive graph carries a star-multiplication if and only if it is a Peiffer 
graph if and only if the kernels of its domain and codomain morphisms commute 
This is enough to obtain our main result. Theorem [2TTTJ which 



(Proposition I2.10p 
states that (SM) is equivalent to (SH). 



1. The "Smith is Huq" condition 

We show that for a pointed protomodular category, the following two conditions 
are equivalent: 

(SH) two effective equivalence relations commute as soon as their normalisations 
do; 

(SH') every reflexive graph of which the kernels of the domain and the codomain 
morphisms commute is a groupoid. 
Condition (SH) is the Smith is Huq condition in the title of this section; condition 
(SH') is well-known to hold, for instance, in the case of groups: recall the analysis 
of crossed modules given in the final chapter of Mac Lane's |Mac98] . 

1.1. The context. In this section we shall work in pointed protomodular categories. 
A category is pointed when it has a zero object, i.e., an initial object that is also 
terminal. A pointed category is Bourn protomodular |Bou91| when it is finitely 
complete and the Split Short Five Lemma holds: given a commutative diagram 



Kerf 




where bf = /'a, s'b ~ as, fs — \b and f s' = 1b', the morphisms k and h being 
isomorphisms implies that a is an isomorphism. (Note that s' is equal to asb^^, so 
we could avoid mentioning this morphism and the conditions on it.) 

Lemma 1.2. Given a commutative diagram 

Kerf 




such that fs = 1b, the morphism k is an isomorphism if and only if the right hand 
side commutative square bf = fa is a pullback. □ 
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Given a split epimorphism and its kernel as in 

k 



K- 



B 



f 



the morphism k and the section s are jointly strongly epic; hence k and s are jointly 
epic |BB041 Lemma 3.1.22], |BG041 Lemma 2.2]. For instance, such are the product 
inclusions (Ix, 0) : X ^ X x F and (0, 1y):Y ^ X xY. 

1.3. Commuting normal monomorphisms. A coterminal pair of morphisms 

k . ; 



X 



Y 



commutes (in the sense of Huq) [BG02[ |Huq68| when there is a (necessarily 
unique) morphism tp such that the diagram 



{lx,0> 

X xY 



X 



k 

>A 



Y 



is commutative. 

We shall only consider the case where k and I are normal monomorphisms (i.e., 
kernels) . We are particularly interested in the situation where they are the kernels 
of the domain and codomain morphisms of a reflexive graph C — (Ci, Co, d, c, e): 



Co, 



de = ce — 1 



Co 



and k — Kerd: X Ci, I = Kerc: Y ^ Ci. Using Lemma 11.21 we may show 
that when the kernels k and I of the morphisms d and c in a reflexive graph C = 
(Ci, Co, d, c, e) commute, their domains are isomorphic. 

Lemma 1.4. Let k and I be induced by a reflexive graph C as above. If k and I 
commute then the following commutative squares are pullbacks. 



X xY ■ 



-^X 



X X Y — 



h—ck 



dl 



Ci 



-^Co 



Ci 



-^Co 



This makes X and Y isomorphic in a strong sense: there exist morphisms i: X ^ Y 
and j : Y X such that 



ji = Ix, ij = h 



ckj — dl 



ck — dli 



Proof. The left hand side diagram commutes because {Ix, 0) and (0, ly) are jointly 
epimorphic and moreover cip{lx,0) — ck — cknx {^x ,0) and 

cip{0, ly) = d = = cknxiO, ly). 



It is a pullback by Lemma 11.21 since the induced morphism between the kernels of 
TTx and c is ly- Similarly the right hand side square is a pullback. 

The morphism i: X ^ Y is obtained through the universal property of the first 
pullback as follows. The equality ceck — ck = hlx gives rise to a morphism 
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l: X ^ X xY such that Lpi = eck and ttx^ — Ix; considering X x y as a product 
now, this t is a pair (Ix, *) : X ^ X xY . Clearly, 

dli = dlnyilx, i) — dip(lx, i) ~ deck = ck. 

Using the second puUback one obtains a morphism j : Y ^ X satisfying Lp{i, ly) = 
edZ, so that ckj ~ dl. 

Now we only have to prove that i and j are mutually inverse. This again 
follows from the universal properties of the puUbacks. Indeed, the morphisms 
(j, ij): Y ^ X xY and (j, ly) : Y ^ X xY are both universally induced by the 
equality cedl = ckj — hj, hence they are equal. Likewise, {lx,i) is equal to 
so that ji = Ix- O 



This result may be interpreted as follows: the two (a priori non-equivalent) 
ways a reflexive graph can be normalised — mapping C to either ck: X ^ Cq or 
dl: Y Co — induce naturally isomorphic functors from the category of reflexive 
graphs with commuting kernels to the category of objects over Co- 

One usually views the elements of Ci as arrows between the elements of Co, 
so that the morphism ip: X x Y ^ Ci is nothing but a partial composition on Ci 
which sends a pair of arrows 



to its composite 1^3(0;, /3). The central question studied in this paper is under which 
conditions such a partial composition extends to a composition on the entire graph. 
To answer it, we shall need the concept of commuting effective equivalence relations 
and its connection with commuting normal monomorphisms. 



1.5. Commuting effective equivalence relations. Consider a pair of equival- 
ence relations {R, S) on a common object A 

R ^An— A —As^ S, 



and consider the induced pullback of ri and sq. 



RxaS^^^S 



R- 



(A) 



The pair (R, S) commutes (in the sense of Smith) |Smi76[ lPed95l IBG02] when 
there is a (necessarily unique) morphism 9 such that the diagram 




Rxa S * > A 




is commutative. 
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We shall only consider the case where R and S are effective equivalence relations 
(i.e., kernel pairs). It is well-known that when for a span 

C 

y \ ^ (B) 

Co Cq, 

the kernel pairs R[d] and R[c] commute, this means that (d, c) carries an internal 
pregroupoid structure [JPOlj : briefly, any zigzag 



in Ci may be composed to a single arrow 6{a, (3, 7), in such a way that 9{a, /?, /?) = a 
and /3, 7) = 7. In particular, a reflexive graph C = (Ci, Cq, d, c, e) is an internal 
groupoid if and only if R[d] and R[c] commute: then 9{a, /3, 7) — a o (3^^ o 7. 

It is also well-known that when a pair (i?, 5) of (effective) equivalence relations 
commutes, then so do their normalisations 

X = i4:[ro] > A < K[so] = F : 

see |BG021 Proposition 3.2]. In particular, for any internal groupoid C the com- 
position on C restricts in such a way that the kernels of its domain and codomain 
morphisms commute. The converse is not true: in general, it is not possible to ex- 
tend the partial composition on a reflexive graph which is given by its commuting 
kernels to a composition on the entire graph which makes it into a groupoid. This is 
explained by the following result (inspired by Lemma 2.1 in |Joh91) ). together with 
the fact that a pair of effective equivalence relations of which the normalisations 
commute need not commute itself [BB04j. 

Theorem 1.6. For a pointed protomodular category, the following conditions are 
equivalent: 

(SH) two effective equivalence relations commute as soon as their normalisations 
do; 

(SH') every reflexive graph with commuting kernels of the domain and the codo- 
main morphisms is a groupoid. 

Proof. It is clear that (SH') is just (SH) in the special case where the effective 
equivalence relations considered are the kernel pairs of the domain and the codomain 
morphisms of a reflexive graph. This special case implies the general case. Indeed, 
let R — R[d] and S = R[c] be the effective equivalence relations induced by a 
span (fB|) and assume that the normal monomorphisms k — Kerd and I = Kerc 
commute in the sense of Huq. We have to prove that R and S commute in the 
sense of Smith, i.e., the span (d, c) is a pregroupoid. 

If one thinks of the "elements" of the object Ci as arrows d{a) — ^^^c(a) then 
R and S consist of pairs 

■< >■ and >■< , 



respectively. Forming the puUback ([A)) of ri and sq we obtain a reflexive graph 

dom— roTTH 

Rxc\ S ^{Ar,As)—Ci. (C) 



cod— SiTTg 



An element of i? x Ci -S* is a triple 



Q /3 7 

■< >■< — 
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considered as an arrow /? with domain a — dom(Q!, /?, 7) — rQTTj^ {a, /3, 7) and codo- 
main 7 ~ cod(a, /3, 7) = Si7r5(a, /?, 7). The kernels dom and cod commute because 
so do k and I: the needed morphism 

if [dom] X /v [cod] R Xc\ S 

takes a pair 

{■< >■< , ■< >■< ) 



in the product if [dom] x i4r[cod] and maps it to the element 



S v{P,<i) 7 
■< >■< 



of i? Xcj S. The hypothesis that (SH') holds now implies that this reflexive graph 
is a groupoid. This, in turn, establishes a pregroupoid structure on the span (d, c): 
the required morphism 6: Rxc\ S ^ Ci is determined by 

{■< >■< ) = {■< >■< )o{-< >■< ) 

where the composition takes place in the groupoid (IC|) . Indeed, in this groupoid 

(/3,/3,/3)o(7,7,/3) = (7,7,/3) 

so that 6'(/3,/3,7) = 7. Likewise, 0(a,/3,/3) = a. □ 

Condition (SH) is sometimes called the Smith is Huq property. It is known 
to hold in quite diverse situations: in pointed and strongly protomodular categories 
(by |BG02j : see also |BB04] and |Bou04| ) and in pointed and action accessible 
categories (as explained in [MMlOj : see also [BJh . This condition is also weaker 
than the reflected admissibility condition studied in |MF10j . 

Remark 1.7. As explained to us by Tomas Everaert, the condition (SH) may be 
replaced by its non-effective version 

(SH") two equivalence relations commute as soon as their normalisations do, 
using the same proof, even when the category is not Barr exact. Then the kernels 
should be replaced by normal monomorphisms in the sense of Bourn IBouOO] . 

2. Star-multiplication 

In this section we show that, in a semi-abelian category, three types of (uniquely 
determined) structure on a reflexive graph C — (Ci, Co, d, c, e) coincide: a reflexive 
graph C is star-multiplicative if and only if it is Peiffer if and only if the kernels of 
d and c commute fProposition 12.10"]) . This allows us to prove Theorem 12.111 which 
states that a semi-abelian category has the Smith is Huq property if and only if 
every star-multiplicative graph is a groupoid. 

2.1. The context. A category is semi-abeUan }JMT02) when it is pointed. Bourn 
protomodular and Barr exact with binary coproducts. Barr exact means that 
every internal equivalence relation is effective (i.e., it is a kernel pair) and the 
category is regular: finitely complete with pullback-stable regular epimorphisms 
and coequalisers of effective equivalence relations. A homological category is 
pointed, regular and protomodular |BB04j . 

In a homological category regular epimorphisms (coequalisers), strong epimorph- 
isms and normal epimorphisms (cokernels) coincide, and every morphism f : A B 
may be factored as a regular epimorphism A — >■ /[/] followed by a monomorphism 
Im/: /[/] ^ B. The monomorphism Im/ is the image of /. A morphism / is 
proper when it has a normal image, i.e., Im / is a normal monomorphism. In a 
semi-abelian category, the direct image Im (pm) of a normal monomorphism m 
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along a regular epimorphism p is always a normal monomorphism (condition (SA*6) 
in |JMT02) V 

We need the following strengthening of Lemma 11.21 see |BB04) or [BouOli Pro- 
position 7]. 

Lemma 2.2. In a homological category, given a commutative diagram 

K[f] > A 




where f is a regular epimorphism, the morphism k is an isomorphism if and only 
if the right hand side square bf = fa is a pullback. □ 

2.3. Star-multiplicative graphs. A reflexive graph C — {Ci,Co,d,c,e) is star- 
multiplicative [Jan03| when there is a (necessarily unique) morphism 

such that (^{k. 0) — Ix and <^{eck, Ix) = Ix- Here the square 

Ci xc^X — >X 



h—ck 



is a pullback. A star-multiplication takes a composable pair of arrows 

■< < 



and sends it to their composite <;(a,/3). 

2.4. Peiffer graphs. A reflexive graph C = {Ci,Co,d,c,e) is Peiffer when there 
is a (necessarily unique) morphism 

uj: X X X ^ Ci 

such that Lo{lx,0) = k and uj{1x, Ix) = ecA;. (This definition is not the original 
one given in [MM 10] . but it is equivalent to it in the present context; see [MMlOi 
Theorem 5.3].) The structure uj sends a composable pair of arrows 

■< >■ 



to the composite uj{a, /3) — which should be considered as a o 

In |MM10] these two structures are shown to be equivalent; we recall the argu- 
ment. 

Proposition 2.5. A reflexive graph C — (Ci, Co, (i, c, e) in a pointed protomodular 
category is star-multiplicative if and only if it is Peiffer. 

Proof. Given <r: Ci Xq, X ^ X put uj = 7ro(<;, tti)^^; given uj: X x X ^ Ci put 
^ = 7ro(a;, 7ri)~^. Notations are as above. The inverse morphisms exist by the Split 
Short Five Lemma. □ 

Now we work towards an equivalence with reflexive graphs of which the kernel 
of the domain morphism commutes with the kernel of the codomain morphism. In 
Lemma HH] we need the surrounding category to be semi-abelian. 
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Lemma 2.6. [MMlOl Theorem 5.3] Any Peiffer graph C induces commutative 
squares 



X X X' 



->x 



(1) 

Ci -^Co 



h—ck 



and 



X X X 



-^X 



(ii) 

Ci — -^Co 



h—ck 



Furthermore, the square (i) is a pullback. 

Proof. The morphisms (Ix, 0) and (Ix, Ijf ) are jointly epic and 

duj{lx,0) = dfc = = hTTi{lx,0), 
diu{lx, Ix) — deck ~ ck — hTTi{lx, Ix), 
cuj{lx, 0) = cfc = = cA:7ro(lx, 0) 



and 



cw(lx, lx> = cecfc = cA: = ft.7ro(lx, ^x) 



so that the two squares commute. Taking kernels horizontally in (i) induces the 
identity morphism Ix; hence the square is a pullback by Lemma ll.2l □ 



Lemma 2.7. Let g: X x X ^ A be a morphism with g(0, Ix) — and write go = 
g{lx,0)- Then g = g^TTo, so that g{lx, Ix) = go- 
Proof. The morphism g is uniquely determined by the equalities 17(0, Ix) — and 
g{lx,0) = 5o- Since also goT^oiOAx) = and .go''i'o(lx, 0) = go we have that 
g = goTTQ. □ 



Lemma 2.8. For any Peiffer graph C , the morphism c is the cokernel of the 
composite w(0, Ix) ■ X ^ Ci. 

Proof. First note that cw(0, Ix) = by commutativity of the square (ii) in 
Lemma [^31 Consider /: Ci — !■ A with foj{0, Ix) ~ 0; we claim that the morphism 
fe: Co ^ A satisfies fee = /. Indeed, by Lemma [2.71 the equalities /w(0, Ix) = 
and /a;(lx,0) — fk imply /a;(lx,lx) — fk, so that feck = fk. Since also 
fece = fe and k and e are jointly epic we may conclude that fee — f . □ 



Lemma 2.9. For any Peiffer graph C in a semi-ahelian category the induced com- 
mutative square (ii) from Lemma \2.6\ is a pullback. 

Proof. Taking kernels vertically gives rise to the reflexive graph 

■^'1 
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Since (i) is a pullback, the morphism t:[, and hence also ttq, is an isomorphism. It 
follows by Lemma r2.2l that the top square in the vertical regular epi-mono factor- 
isation 



X 



(0,lx) 



■>X X X ■ 
J 



-^X 



Ker c T-r i 



(lii) 



Y 

Y- 



Ker c 



y 

■> Ci 



Im h 



of (ii) is a pullback. Taking kernels to the left induces morphisms as indicated. 
We have to show that i is an isomorphism. 

Being a composite h — ck of a normal monomorphism with a regular epimorph- 
ism, the morphism h is proper, i.e., its image \mh is a normal monomorphism. 
Since the square (i) is a pullback, uj is also proper, so that Imw is a normal mono- 
morphism. The morphism Im/i being mono implies that the square (iii) is a 
pullback. Since both Ima; and Kerc are normal monomorphisms, this implies that 
the diagonal of (iii) — the morphism ll)(0,1x) — is also a normal monomorphism. 
Lemma [2.81 tells us that c is its cokernel, so that a;(0, Ix) is the kernel of c. This 
means that i is an isomorphism, and the square (ii) is a pullback by Lemma [1.2l □ 

Proposition 2.10. For a reflexive graph C — (Ci, Co, d, c, e) in a semi-abelian 
category, the following three conditions are equivalent: 

(1) C is star-multiplicative; 

(2) C is Peiffer; 

(3) Kerc? and Kerc commute. 

Proof. Conditions (1) and (2) are equivalent by ProDOsition l2.5l If C is Peiffer then 
Kerd and Kerc commute. Indeed, by Lemma [2.91 we can put (p — uj since a;(0, Ix) 
is the kernel I of c. Conversely, if Condition (3) holds then by Lemma [1.41 we have 

L = {lx,i)- X ^ X xY 

such that ipL ~ eck. Now oj = (p{l x i) : X x X ^ Ci is a Peiffer structure on C 
because 

uj{lx,0) - ^{Ix X i){lx,0) = <^(lx,0) = k 
and w(lx, Ix) = vi^x x i){lx, ^x) = ifii = eck. □ 

Theorem 2.11. For a semi-abelian category, the following conditions are equival- 
ent: 

(SM) every star-multiplicative graph is multiplicative; 

(SH) two (effective) equivalence relations commute if and only if their normal- 
isations commute. 

Proof. We already explained above that one implication of (SH) always holds 
by |BB04[ Proposition 2.7.7]. Hence by Theorem 11.61 we may replace the second 
condition with 

(SH') every reflexive graph with commuting kernels of the domain and the codo- 
main morphisms is a groupoid. 
The result now follows from ProDOsition l2.10l and the fact that in a semi-abelian 
category, multiplicative graphs (i.e., categories) and groupoids coincide. □ 
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Note that Lemma l^TSl is the only place where we use that the underlying category 
is semi-abelian rather than pointed protomodular. This suggests an extension of 
the concept of PeifFer graph to pointed protomodular categories, where the puUback 
property of square (ii) in Lemma 12.61 becomes an axiom. (Or, equivalently, in the 
homological case, the morphism a;(0, Ix) is demanded to be a normal monomorph- 
ism.) The concept of star- multiplicative graph allows a similar modification, where 
now one asks that the morphism of reflexive graphs 



X 



is not just a discrete cofibration (i.e., the square hni = dno is a pullback) but also a 
discrete fibration (ft,<; = cttq is a pullback). These definitions extend Theorem 12. 11 1 
to the pointed protomodular context. 



Acknowledgements. Thanks to Tomas Everaert and Julia Goedecke for interest- 
ing suggestions and for their comments on the text. 
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